Maximally Parallel Attribute on P System: Properties and Applications
نویسنده
چکیده
In this paper, we investigate the maximally parallel attribute of P Systems. Some properties of P Systems are abstracted, which are the filter property and the enumeration property. They are applied to solve the sorting problem and the Hamilton cycle problem, respectively.
منابع مشابه
THE MEAN RESIDUAL LIFETIME OF PARALLEL SYSTEMS WITH TWO EXCHANGEABLE COMPONENTS UNDER THE GENERALIZED FARLIE-GUMBEL-MORGENSTERN MODEL
The parallel systems are special important types of coherent structures and have many applications in various areas.In this paper we consider a two-exchangeable-component parallel system for the Generalized Farlie-Gumbel-Morgenstern (Generalized FGM) distribution. We study the reliability properties of the residual lifetime of the system under the condition that both components of the system ar...
متن کاملA Comparative Study of Multi-Attribute Continuous Double Auction Mechanisms
Auctions have been as a competitive method of buying and selling valuable or rare items for a long time. Single-sided auctions in which participants negotiate on a single attribute (e.g. price) are very popular. Double auctions and negotiation on multiple attributes create more advantages compared to single-sided and single-attribute auctions. Nonetheless, this adds the complexity of the auctio...
متن کاملMaximally Parallel Multiset-Rewriting Systems: Browsing the Configurations
The aim of this research is to produce an algorithm for the software that would let a researcher to observe the evolution of maximally parallel multiset-rewriting systems with permitting and forbidding contexts, browsing the configuration space by following transitions like following hyperlinks in the World-Wide Web. The relationships of maximally parallel multiset-rewriting systems with other ...
متن کاملParleda: a Library for Parallel Processing in Computational Geometry Applications
ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...
متن کاملOn the Power of Deterministic and Sequential Communicating P Systems
We characterize the computational power of several restricted variants of communicating P systems. We show that 2-deterministic communicating P systems with 2 membranes, working in either minimally or maximally parallel mode, are computationally universal. Considering the sequential mode, 2 membranes are shown to characterize the power of partially blind multicounter machines. Next, a character...
متن کامل